Intrinsic Volumes of Inscribed Random Polytopes in Smooth Convex Bodies
نویسنده
چکیده
LetK be a d-dimensional convex bodywith a twice continuously differentiable boundary and everywhere positive Gauss–Kronecker curvature. Denote byKn the convex hull of n points chosen randomly and independently fromK according to the uniform distribution. Matching lower andupper bounds are obtained for the orders ofmagnitudeof the variances of the sth intrinsic volumes Vs(Kn) of Kn for s ∈ {1, . . . , d}. Furthermore, strong laws of large numbers are proved for the intrinsic volumes of Kn. The essential tools are the economic cap covering theorem of Bárány and Larman, and the Efron–Stein jackknife inequality.
منابع مشابه
Asymptotic approximation of smooth convex bodies by general polytopes
For the optimal approximation of convex bodies by inscribed or circumscribed polytopes there are precise asymptotic results with respect to different notions of distance. In this paper we want to derive some results on optimal approximation without restricting the polytopes to be inscribed or circumscribed. Let Pn and P(n) denote the set of polytopes with at most n vertices and n facets, respec...
متن کاملRandom Polytopes, Convex Bodies, and Approximation
Assume K ⊂ R is a convex body and Xn ⊂ K is a random sample of n uniform, independent points from K. The convex hull of Xn is a convex polytope Kn called random polytope inscribed in K. We are going to investigate various properties of this polytope: for instance how well it approximates K, or how many vertices and facets it has. It turns out that Kn is very close to the so called floating body...
متن کاملAsymptotic estimates for best and stepwise approximation of convex bodies III
We consider approximations of a smooth convex body by inscribed and circumscribed convex polytopes as the number of vertices, resp. facets tends to innnity. The measure of deviation used is the diierence of the mean width of the convex body and the approximating polytopes. The following results are obtained. (i) An asymptotic formula for best approximation. (ii) Upper and lower estimates for st...
متن کاملRandom Points on the Boundary of Smooth Convex Bodies
The convex hull of n independent random points chosen on the boundary of a convex body K ⊂ Rd according to a given density function is a random polytope. The expectation of its i–th intrinsic volume for i = 1, . . . , d is investigated. In the case that the boundary of K is sufficiently smooth, asymptotic expansions for these expected intrinsic volumes as n → ∞ are derived.
متن کاملLocal tensor valuations on convex polytopes
Local versions of the Minkowski tensors of convex bodies in ndimensional Euclidean space are introduced. An extension of Hadwiger’s characterization theorem for the intrinsic volumes, due to Alesker, states that the continuous, isometry covariant valuations on the space of convex bodies with values in the vector space of symmetric p-tensors are linear combinations of modified Minkowski tensors....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009